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Description 

Rankqroup^ ^ *he invention 

[0001] This invention concerns ultrasonic location systems. 
Field of invention 
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1-ieiQ OT invBimuii ... ......... 

Ee positions and orientations of objects wrth J-^^VLTSSiS and detected by receivers placed at 
ultrasonic pulses emitted by transmrtters placed on ^o^ects w d ^ ^ .found- from 

known points around the room .n which they a <^ n f™;^™ ansmi £ & to the receivers can be determined and 
^^^^^T^^S^X^^ of the transmtter (and hence the object) from 

the receiver positions and the computed distances. cunrhrnnised so ^ pu | se times-of-flight can: be measured 
[0003] The transmitter and receiver must by "JJ^^Jui also has a unique address and a 
accurately. To achieve this synchrony ..each ultraso n« uans period - lcalty polls each ultrasomc 

bidirectional radio link to a central controHe r The Stolink, causing the addressed transmitter to emrt an 
transmitter by sending an addressing ™^ ^^^S he time-of-flight counters on the receiver unrts 
ultrasonic Mse. Simultaneously the cen ^ J t c ^ r °'f JJJ 6 | ignal is insignKicant, the ultrasonic pulse will be 

^edat^S^ 

[00041 m a preferred system the " ftrason «/'^^ r ^ 0 nte pulse is achieved by ensuring that only one , 
(Vims) pulse, and identification of the j^*^J^^£%od of time, called a timeslot. Where a - 

S^^^Stf WTO " =2 S !t£ * & -ted in each of .e room, in 
each timeslot. ■• : oa . timeslot js the time required for the reverberation associated with 

[0005] . The length of time selected for ^.J^ 6 ** 18 measurements are to be taken. Typically this period 
S, ultrasonic pulse to die down within a room wrthm During each timeslot, only the pulse 

is of the order of 20ms. Eaclvtimesot starts vJJen a « an ^ er ^ 1 r Jg^ contro |, e r knows which transm itter was 
from that transmitter can reach receivers "*^^^^™££ to the correct transmitter. However wrth a 

»^?^ c,.S0 ^Hter addresses, and^efoce pos^ 

updates per second. . . nrnuide an improved location system in which information 

received by one or more receivers chanced transmitter identification system in which a greater number 

T^^^^ ^^^ * P«-- *T 

Nummary of the invention . 

45 ultrasonic data stream received by the recewers. transmrtters, the identification address space would 

[0011] Furthermore in a system involving i a large , tr ^ eacn address over the ultrasonic channel 
■have to be large (perhaps 48 Ms ;or more). »? d ^j 8 ^,^ S ^SlMe in such a system, trie rate atjMw* 
could therefore be significant. Thus v^Je ™ J^^,^ *i£> a large number of transmrtters ,s involved, can 
distance-measurement pulses can be emitted by^ and monitored by such a system. • . 

50 become reduced, cappingthe rate at which they can be ^*™°™™ 0 ™ x< ? ide ntify the source of an ultrasonic 
[00121 By reducing the .dentif.cat.on data *°J ) «^ a " s ^ m ^ er amount Q f transmitter address information 
ransr^ission, using information , within the the rate at which the ultrasonic 
can be transmitted via the ultrasonic channel ^ ^ ™ \ may not reliably identify the source. ■ 

transmitters can be triggered. ^^^^J^^S^fS^s to overcome the disadvantage linkec to the 

ss. ^^^ r X"^ *« fe an — t T' ss,on 
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address information to be transmitted using ultrasound is encoded so as to enable a plurality of transmitters to be 
permitted to emit ultrasound pulses during the same timeskx to permit a corresponding plural^ oTSfferent 
transmitter locations to be determined within that timeslot. . y P'urainy ot qmerent 

h«11L . a< S° rda ^ e W ' th 3 P feferred ,eature of toe invention 'therefore', at the beginning of each new timeslot N 
different transmitter addresses are selected by the controller and transmitted so as to enable each of the N 

SS^^SmiE? of N d " ,erent encodin9 techniques is *° be used by * tr «*° "> 

InccSng J^Z^L'Sl&T** achto " ed by pu ' Se ^ or pulse position modulation. However Other 
[0016] In one embodiment up to four bits of addressing information may be encoded within an ultrasonic Dulse In 
such^a system each t,mesJot can be used by 16 transmitters, each of which can emrt a differently encoS^ratonfc 

[00171 In a location system as aforesaid which includes a central controller, the latter may be provided with 
puSTd^ Pabular encoding and receivers can uniquely ascSbe incoming 

ft?* 81 a 71 ? e . locatton r ^e of such a system can therefore be increased sixteen fold to a system in which unencoded 
ultrasound pulses are used. "Thus in the example given, where the previous maximum number of upS5^ the 
sys em could now address 16x50 = 800 transmitters per second, and likewise 800 updates per seWnd ' 
[0019] If encoding using pulse shaping is employed, each receiver may be adapted to identify Dulse shan*~tn 
enable each transmitted pulse to be identified as to the originating transmitter ■ P * Pe tQ 

EnnfL ^f c °f d, " a . to ;;f Preferred arrangement, in a system in which there are more than 16 transmitters to be 
nggered, and which incorporates a central controller, the latter can be adapted to command different arouDs erf 
transmitters to use different particular pulse encoding techniques during each timesk* ThS S mol sim D £ 
achieved by <ncorporat.ng,pulse encoding information in an addressing message sent to ^transmitters To thaf each 
ransmrtter ,s allocated a particular pulse encoding technique by the central controller at the beglnnfng o £ch timesS 
£ } * < S u dl - 3 Sys,em In v * Bh tnere are 16 different P ulse encoding possibilities, the radio messaae sent at 
l^h Ste HH 0f each ll times ' ot ^ typically contain the addresses of 16. of the transmitte s, and in SrSsrnfssion 
M a^tT 13 a ' l0Cated ° ne ° f the 16 pu,se ^codings to be employed. In such a system when a tranlm ttefSSs 
an add essmg message containing its unique address, it is also able to determine the associated XTenccSoto 
be employed, and emits an appropriately encoded ultrasound pulse. encoamg to 

[0022] In a particularly preferred arrangement, the encoding technique to be used by each transmitter may for 
example be identrf.ed by virtue of the position of the address for that transmitter within the list of addresses * 
[00231 Alternatively the transmitter addressing message may contain extra bits of data which are linked to each 

S ' t0 '^ trUCt the addressed transmitter as to the pulse encoding technique to use 
[0024] The invention will now be described by way of example, with reference to the accompanying drawings, in 

Figure 1 illustrates an improved location system with an explicit address-encoding link; 

Figure 2 is a block schematic diagram of a central controller shown in Figure 1 ; 

Figure 3 is a block schematic diagram applicable to each of three transmitters shown in Figure 1; and 

Figure 4 is a block schematic diagram of each of four ultrasound receivers shown in Figure 1 . 

!SL i2 ,n i4 h % S »n en ?^ OWn h in F r f w 1 • a . C6n u 3 ' contro,ler is denot e d ^ reference numeral 10 and a series of 
receivers 1 2, 1 4, 1 6 and 1 8 are shown hard wired to the central controller 

fPn^ 61 ^ 6 Ce0tral controller 1 0 serves to transmit radio trigger signals to each of a large number of transmitter 
rlSL 6 -n T ment contr °" ed °V the Mott ™ 10 - Each trigger signal is intended to reset the time 
»h« ™ m 9 ?n '\ tnerece,vers 12 > 14 etc, and to cause selected transmitters within the region controlled by 
the controller 10 each to emit a uniquely encoded short 1ms ultrasonic burst of ultrasound. The latter is received 
Snt^Lc-^ the " rt f ason,c . reivers 12, 14, 16 etc and the time delay between the triggering of the ultrasonic 
ST^fJlr ft"! t 6 r6C T ° f th ! tr , ansmitted P u,ses bv ^e receivers is given by the number in the register in 
eadt receiver at the t.me when each ultrasonic pulse is received by the receiver. To this end upon the receipt of an 
u trason ! c P" 15 ? the numerical value in the counter is associated with the decoded identification I for the 
received pulse and stored so as to be available to the central controller upon being called for 

[0027] The higher the number associated with each transmitter identification, the longer the time taken for the 
transmitter tolne receive?,^ tranSmitter to the receiver ' and therefore *»e longer the distance from that 
E^L ■ \° ne arran 9 ernent ^ the beginning of a timeslot, a series of sixteen different encoding instructions 
XTone^ ™ e — - Jiggered and each transmitter . 

[0029] To reduce the amount of data to be transmitted at the beginning of the timeslot, the encoding technique 



to be utilised by each address, may simply be determined by its position in the list of addresses transmitted, so 
that if a transmitter address is fifth in the sequence of addresses, that transmitter uses the fifth of sixteen 
different encoding techniques stored in a memory in the transmitter. . 

[0030] Alternatively for example each of the addresses of 16 of the transmitters are transmitted in sequence at 
the beginning of a timeslot and encoding instructions are added to each address, indicating to the addressed 
transmitter the en(^ 

[0031] In any case the transmitter encoding technique used simply indicates a relationship (mapping) between a 
transmitter identification and a particular pulse coding. These relationships constitute a mathematical object which 
is stored to enable either one value of each stored pair (transmitter identification and coding) to be determined 
frorh the other. . v -. . . , . / \ ■ :\ 

[0032] ' ; The information transmitted at the beginning of a timeslot is shown at 26 in the lower part of the 
drawing. In this particular case it is assumed that an additional piece of information will be transmitted at the 
end of each transmitter address, and the information transmitted by the central controller therefore comprises in 
'/each case the transmitter ID such as 00.. .01 followed by the pulse encoding information which for the sake or 
argument may be the binary code of the numerals 1, 2, 3 etc up to 16, each identifying a different type of encoding 
all 16 of which are stored in each transmitter to be available for use as instructed and all 16 of which are stored 
in and available to the receivers to allow 

[0033] The invention requires each transmitter to include an encoding device (not shown) so that the ultrasound 
signal transmitted by the transmitter is encoded in a particular way according to the encoding information 
: intruded for use by that transmitter, at the beginning of the timeslot as described. 

[0034] It is to be noted that the encoding technique is only unique to that particular transmitter for the 
timeslot in which the transmitter is triggered. Whilst the same encoding technique could be instructed for the same 
transmitter if it is to be triggered in each of a sequence of timeslots, it is just as likely that different 
encoding techniques will be instructed for that transmitter during subsequent timeslots in the sequence. ^ 
[0035] In a refinement of the system described, the sequence of different encodings 1 to 16 may b6 instructed to 
occur at 16 different intervals of time during each 20ms timeslot, so that there is at least 20ms before the same 
encoding instruction is utilised in a subsequent timeslot by the same or another ultrasound transmitter. 
[0036] By incorporating a large number of different encodings such as 16 encodings within the same timeslot, 
that number of different transmitters can be triggered within the timeslot so as to each emit its own uniquely 
encoded ultrasound signal, and if each receiver is programmed so as to identify when each of the differently encoded 
ultrasound signals is first received by it, the system can make distance computations on the ultrasound signals 
received in the timeslot, and relate thereto different transmitters. 

[0037] Each receiver may need to be more complex than those proposed for previous systems of this nature, in 
that each receiver needs to have a decoding circuit associated therewith for distinguishing between the differently 
coded ultrasound signals, and circuit means to enable the numerical value in the incrementing register to be 
recorded in different memories (or memory locations) as each differently encoded ultrasound signal is received, 
thereby to enable the time delays to be accurately computed for each differently encoded ultrasound signal received 
by the receiver. 

[0038] Where the central controller 10 triggers each of the 16 different transmitters at 16 different points 
during a 20ms timeslot, the trigger signal associated with each different transmitter address must be relayed to the 
receivers so as to enable the then current number in the incrementing receiver register at the beginning of each 
trigger signal to be noted and to enable that value to be related to the later higher number (if any) which is 
identified as coinciding with the arrival of the correspondingly encoded ultrasound signal from the triggered 
transmitter. The time for the ultrasound signal to transit from the transmitter to the receiver is then determined 
by subtracting the lower register value from the higher register value for that particular encoding. 

[0039] Referring now to Figures 2 to 4 a timing mechanism 28 periodically sends a start-of-timeslot signal to a 
computing means 30 in the central controller and a set of receivers. Upon receipt of the timing signal, ; the 
computing means 30 selects n transmitters to be located, and allocates one of n encodings to each. The (transmitter, 
encoding) mapping is stored in a memory 33, and is passed to a message generator 34. The message generator 34 
assembles the encoding into a data stream, which is then transmitted by a radio transmitter 36. 

[0040] A radio receiver 38 in Figure 3 on each transmitter unit detects the data stream sent by the central 
controller. The data is examined by decoding logic and an address comparator 40 to determine whether the message 
instructs that particular transmitter to send an ultrasonic signal in that timeslot (see main document). If the 
message does instruct that transmitter to send an ultrasonic signal, the decoding logic 40 determines which pulse 
encoding is to be used by that transmitter, and passes this information to a pulse generator 42. The pulse generator 
42 ccwistructs a suitably encoded pulse that is emitted by one or more ultrasonic transducers 44. 

[0041] As depicted in Figure 4, receivers have an on-board counter 46 that is reset by the start-of-timeslot 
signal generated by the timing means 28 of the central controller. An ultrasonic detector 48 on each receiver picks 
up any signals that reach the receiver from transmitters, and passes those signals through signal processing 
circuitry 50 to pulse identification circuitry 52. If the pulse identification circuitry 52 matches the incoming 
signal with one of the n pulse encodings used by the location system, it stores the current value of the counter in a 
memory cell (54, 56,..58) associated with that encoding. Only the first receipt of a pulse with a particular 
encoding within a timeslot is noted, to ensure that times-of-f lights of reflected signals are not recorded. 
[0042] When the computing means 30 (Figure 2) determines that the period for ultrasonic measurements is over, it 



polls the receivers via its network controller 32. Timing results stored in the memories of oarh r~»i„<,r o, 

to the central controller 30 via the network controllers 60 (see Figure 4) on eaTrecefce as S thTJSE. PM8e t 

numbers associated with each timing result. The computing means 30 the idtmShe ^rS^TlS^ZSl 

1,^ s C T SPOnd,n9 10 ^ reSUft bV matChin9 * e memory ce " number °< ea <* ^Z rS^Tt^SS 
encoding) information stored in the memory 33. transmitter, 

[0043] The central controller can therefore determine the time-of-flight of the ultrasonic f mm 

[0044] The above description (together with. Figures 2, 3 and 4) outlines an arranopmpnt in „*v* ,. 
ransrnrtters send their encoded pulses simultaneously at the start of the timeslot arrangement ,n which all 

. I description also illustrates the case in which the receivers are polled by the central rnntrniiW W 
the end of each timeslot to retrieve any <encoding.time> pairs they may have siored The . ^ST^SE W 
matches rts. table of (transmitter.encoding) values with these readings to determin the Tpl.2 SeS S S 
each transmrtter. Alternatively however this matching process could be performed "on th^l^ hTthl 

^oZ T LT roner infom,s receiver °' the chosen <^-^--^ J 

mWmmimwm 



Claims 



nf A flhl tra f° n j C l0Cati ° n f yStem f ° r determini "9 the positions and orientations of objects by measurina the time* 
of-fl.ght of ultrasonic pulses emitted by transmitter units placed on the Objects to ^ tr^TfnA h^L^T 

4 ' «I ySt h m accoi ; din9 to anv of claims 1 t0 3, wherein, to achieve transmitter unit/receiver unit synchronisation 

=tra^^ J»==S. 
5 " ^StS^^f^ 01 C ' aimS 1 10 4 ' ^ erein the UltraSOnk: Si9nal used «* dis * anc * measurements is a 

6 " nSi^ raS r iC l ° Cati0 '? SyStem ,or det ermining the positions and orientations of objects by measurina the times- 
of-fl.ght ultrasonic pulses emitted by transmitter units placed on the objects to be tracked \ In* h^VIh hL 

? " tSrSr^S'Sbm ttL^lf ^V 9 *** °' SOUnd h * is from measurement of the air. 

temperature in the room to enable distances from a transmitter unit to the receiver units to be determined and a 
nlateration process is used to calculate the 3D position of the transmitter unit (and hence T^eTbiX) from 
the receiver unit positions and the computed distances. ooject) from 

8. A system according to claim 6 or claim 7, wherein, to achieve transmitter unit/receiver unit synchronisation, 



each I ultrasonic transmitter unit is given a unique address and a bidirectional radio link to : a central controller, 
and the central controller periodically polls each ultrasonic transmitter unit by sending an addressing message 
across the radio link, causing the addressed transmitter unit to emit an ultrasonic pulse, whilst simultaneously 
the central controller re^ 

9- A system according to claim '8, wherein, at the beginning of each new timeslot, N different transmitter unit 
addresses are selected by the central controller and transmitted so. as to enable each of the N transmitter units 
^ of N different encoding techniques is to be used by it when triggered to transmit its 

ultrasound signal during the timeslot. 

10. A system according to any of claims 6 to 9, wherein the encoding is achieved by pulse shaping or pulse position 
^modulation. •-• 

11. A jsystem according to any of claims 8 to 10, wherein the central controller is provided with information as to 
^V-^ .lwihich'tiwsmitter ; unit is using a particular encoding and receivers are able uniquely to ascribe incoming pulses 

to different transmitters accordingly. 

12. A system according to claim 10 or claim 11 when appendant to claim 10, wherein, when encoding using pulse 
shaping is employed, each receiver unit is adapted to identify pulse shape to enable each transmitted pulse to be 
identified with respect to the originating transmitter unit. 

13. A system according to any of claims 6 to 12, wherein up to four bits of addressing information are encoded 
within an ultrasonic pulse, enabling each timeslot to be used by 16 transmitter units, each of which emits a 
differently encoded ultrasonic signal. 

14. A system according to any of claims 6 to 12, in which there are more than 16 transmitter units to be triggered, 
and the system incorporates a central controller, the latter being adapted to command different groups of 
transmitter units to use different particular pulse encoding techniques durig each timeslot. 

15. A system according to claim 14, wherein the said command is achieved by incorporating pulse encoding 
Information in an addressing message sent to all transmitter units, so that each transmitter is allocated a 
particular pulse encoding technique by the central controller at the beginning of each timeslot. 

16. A jsystem according to claim 15, wherein, when there are N different pulse encoding possibilities, the 
addressing message sent at the start of each timeslot will typically contain the addresses of N of the 
transmitter units in the form of a list, and in the transmission each address is allocated one of the N pulse 
encodings to be employed, whereby when a transmitter unit subsequently detects ah addressing message 
containing its unique address, it is also able to determine the associated pulse encoding to be employed, and 
emits an appropriately encoded ultrasound pulse. 

17. A system according to claim 16, wherein the encoding technique to be used by each transmitter unit is 
identified by virtue of the position of the address for that transmitter unit within the list of addresses. 

18. A system according to claim 16, wherein the transmitter unit addressing message contains extra bits of data 
which are linked to each address, to instruct the addressed transmitter unit as to the pulse encoding technique 
to use. 

19. A system according to any of claims 8 to 16, wherein at the beginning of a particular timeslot, a timing signal 
is sent to the central controller to cause generation of address encodings for the transmitter units, and the 
transmitter unit encodings are stored in a memory and also passed to a message generator which assembles the 
codes into a data stream which is then sent to the transmitter units in which the encodings are stored ready for 
use of a particular encoding by each transmitter unit when that transmitter unit is triggered during that 
particular timeslot. 

2pi A system according to claim 19, wherein each receiver unit incorporates decoding means storing the transmitter 
" unrt encodings* enabling each receiver unit to distinguish between differently encoded ultrasonic signals received 
by that receiver unit. 

21 - A system according to claim 19 or claim 20, wherein the transmitter units are triggered by the central controller 
at different times during each particular timeslot 

22. A system according to any of claims 19 to 21, wherein, at the end of a particular timeslot, the receiver units 
are polled by the central controller to retrieve the time-encoding pairs stored therein, and the central 
controller then matches these pairs with transmitter codings stored in memory in said controller in order to 



determine the ultrasonic pulse times-of -flight from each transmitter for each receiver. 
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